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HYBRID SPREAD-SPECTRUM TECHNIQUE FOR EXPANDING 
CHANNEL CAPACITY 

STATEMENT AS TO RIGHTS TO INVENTIONS MADE UNDER 
FEDERALLY-SPONSORED RESEARCH AND DEVELOPMENT 

This invention was made with United States Government support awarded by the 
United States Department of Energy under contract to UT-Battelle, LLC. The 
United States has certain rights in this invention. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The invention relates generally to the field of communications. More 
particularly, the invention relates to spread-spectrum communications. 

2. Discussion of the Related Art 

In standard direct-sequence spread-spectrum (DSSS) methods, each 
doubling of the number of users in a given frequency channel decreases the 
reliability by 3 dB due to code interference. In the typical DSSS systems, carrier 
separation is based on the chip rate as discussed in the following patent 
summaries. 

A technique for utilizing orthogonal frequency spacing to enhance 
communication efficiency is disclosed in Natali, U.S. Pat. No. 5,623,487, 
"Doubly Orthogonal Code and Frequency Multiple Access Communication 
System" the entire contents of which are hereby expressly incorporated by 
reference herein for all purposes. Natali discusses orthogonal code division 
multiple access (OCDMA) radio communication systems having at least one 
base station and a plurality of remote subscriber terminals, the a method of 
reducing the sensitivity of OCDMA to access noise due to time base error and 
multi-path delay spread comprising: (1) reducing the size of the orthogonal 
signal set on a single carrier, and (2) providing additional carriers with 
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orthogonal frequency spacing for additional subscriber capacity. The 
orthogonal frequency spacing of Natali is based on the spread-spectrum chip 
rate as discussed in the following excerpt. "The modulated carrier frequency is 
selected from one of N frequencies which are orthogonal over a RW 
(Radamacher-Walsh) chip interval, i.e. the carrier frequencies are spaced by the 
RW chipping rate. The composite signal is up-converted to the appropriate 
frequency band for transmission." 

A similar technique is disclosed in Kondo, et a/., U.S. Pat. No. 
5,521,937, "Multicarrier Direct Sequence Spread System and Method/' the 
entire contents of which are hereby expressly incorporated by reference herein 
for all purposes, Kondo discloses an orthogonal frequency spacing based on the 
chip rate as discussed in the following excerpt: "The M carriers are designed to 
be orthogonal to each other. That is, 



where Tis the bit duration, and co , and coj are different carrier frequencies for 
i#f. Orthogonality is achieved by choosing 



where m is an integer, n is the number of chips per bit [that is, the rate at which 
the bits of the data signal d(t) are chopped into chips], and T c is the chip 
duration. " 

Another technique that uses chip-rate frequency spacing to achieve 
orthogonality is disclosed in Schilling, U.S. Pat. No. 5,274,665, 'Tolyopoly 
Overlapping Spread Spectrum Communication System and Method," the entire 
contents of which are hereby expressly incorporated by reference herein for all 
purposes. Schilling discloses a system such as discussed in the following 
excerpt: "The carried signal of the second transmitter station is shifted in 
frequency from the carrier signal of the first transmitter station by the chip rate 




BNSDOC1D: <WO. 



_0227992A2_I_> 



WO 02/27992 



PCT/US01/30421 



1 



of the message-chip-code signals. Hie carrier signal of the third transmitter 
station is shifted in frequency from the carrier signal of the first transmitter 
station by twice the chip rate of the message-chip-code sigrials, etc. " 

A problem with these technologies is user interference due to channel 
overcrowding. As the number of users increases, this problem is exacerbated. . 

Modern spread-spectrum communication systems, both CDMA and 
FDMA, are reaching the limit of user saturation in populated urban areas. The 
usual solutions of allocating more bandwidth with a multiplicity of standards 
and frequency channels are unattractive due to the hardware cost to the vendor 
and the proliferation of specialized consumer units required. To take a particular 
example, consider the Industrial, Scientific, and Medical (ISM) band of 902 to 
928 MHz that is commonly used for unlicensed communications, the standard 
U. S. IS-95 cellular telephone bands of 824-849 MHz (transmit) and 869-894 
MHz (receive), or the PCS bands from 1850-1910 MHz (transmit) and 1930- 
1 990 MHz (receive). A typical ISM vendor will choose a 91 5-MHz carrier for 
DSSS or frequency-hopping spread-spectrum (EHSS) CDMA (code-division 
multiple-access) channels. Each user is assigned a pseudo-random code such 
that (few) users active on the same carrier frequency have little probability of 
interfering with one another. The code itself is unambiguous to decode, 
allowing effective and noise-free transmission of digital information (usually) at 
baud rates consistent with high-quality voice communication. 

Since these codes appear to be random, one interferes with another by 
appearing as random noise. If two users are transmitting at the. same power level 
(as seen by a receiver) using one of the same signals or codes, the ability to 
decode the desired signal in an error-free manner will degrade by 3 dB. If the 
number of interferes is doubled to 2 (three transmissions on the same channel), 
the effective signal-to-noise degradation will be by 6 dB. In a similar manner, 
for each doubling of users that generate noise-like random signals as far as 
decoding a particular signal is concerned, the ability to detect and use the 
desired signal will degrade by an additional 3 dB. 
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A simplistic solution to this problem is to allocate a new frequency 
channel once the previous one has reached capacity as defined by a certain level 
of inter-user interference. The drawbacks to this simplistic approach are 
twofold: (1) such allocations must be coordinated with the services presently 
extant and (2) the particular band is soon foil; e.g., the 915-MHz ISM band can 
only support 14 such channels if the chipping rate is 1 MHz. 

Other solutions to relieve this overcrowding have been known for many 
years and are discussed in such texts as the one by Dixon {1) and Peterson 02 * 
under the rubric "hybrid methods." The central idea of these solutions is to 
frequency hop between DSSS channels. The standard discussion of hybrid 
FDMA/CDMA systems is from the processing-gain standpoint. Various authors 
have correctly and consistently pointed out that the increase in processing gain 
to be expected from any such hybrid system is approximately 3 dB in a typical 
case. 

What is missing in these prior art discussions that start with a 
predetermined number of users and frequency-hop channels is a method that 
accommodates a probabilistic or deterministic increase in the number of users 
normalized to a standard bandwidth (bits/sec/Hz, for example). What is needed, 
therefore, is an approach that accommodates an increase in the number of 
normalized users. 

What is also missing in these prior-art discussions are methods for 
optimizing the loading or equalization of the users across multiple, closely 
spaced frequency channels within the allocated band. What is also needed, 
therefore, is an approach to optimizing the loading or equalization of the users 
across multiple, closely spaced frequency channels within the allocated band. 

Heretofore, the requirements of accommodating an increase in the 
number of normalized users and optimizing the loading of users across multiple, 
closely spaced frequency channels have not been fully met. What is needed is a 
solution that addresses both of these requirements. 
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SUMMARY OF THE INVENTION 
A goal of the invention is to simultaneously satisfy the above-discussed 
requirements of accommodating an increase in the number of normalized users 
and concurrently optimizing the loading of users across multiple frequency 
channels which, in the case of the prior art, are not satisfied. A goal of the 
invention is to garner significant benefits by using the channel bit rate (or 
integral multiples, or integral fractional multiples, thereof) as a basis for 
orthogonality. 

One embodiment of the invention is based on a method comprising 
overlapping a plurality of direct-sequence spread-spectrum signals using carrier 
frequencies that are orthogonally spaced relative to a common bit rate (or, 
again, integral multiples thereof). Another embodiment of the invention is based 
on an apparatus comprising: a pseudonoise (PN) code generator; a frequency 
synthesizer coupled to said PN code generator; a coincidence gate coupled to 
said PN code generator; a data gate coupled to said coincidence gate; an XOR 
gate coupled to both said data gate and said PN code generator; a balanced 
modulator coupled to both said XOR gate and said frequency synthesizer; and a 
switch coupled to said balanced modulator, wherein a set ofp bits provided to 
said frequency synthesizer selects an operating band, said PN code generator 
provides a subset of m bits from a full w-bit PN code to said frequency 
synthesizer to generate a carrier frequency within said operating band, and said 
PN code generator provides a subset of / bits from said full /?-bit PN code to 
said coincidence gate to: (1) gate a burst of data from said data gate through 
said XOR gate to said balanced modulator and (2) gate on said switch, said PN 
code generator providing said full w-bit PN code to said balanced modulator via 
said XOR gate. Another embodiment of the invention is based on a computer 
program comprising computer program means adapted to perform the steps of 
overlapping a plurality of direct-sequence spread-spectrum signals using carrier 
frequencies that are orthogonally spaced relative to a common or compatible bit 
rate. Another embodiment of the invention is based on a method comprising 
providing a direct-sequence spread-spectrum communication system that 
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increases a number of users by utilizing a plurality of closely spaced orthogonal 
carriers that produce overlapping spectra. 

These, and other goals and embodiments of the invention will be better 
appreciated and understood when considered in conjunction with the following 
description and the accompanying drawings. It should be understood, however, 
that the following description, while indicating preferred embodiments of the 
invention and numerous specific details thereof, is given by way of illustration 
and not of limitation. Many changes and modifications may be made within the 
scope of the invention without departing from the spirit thereof, and the 
invention includes all such modifications. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A clear conception of the advantages and features constituting the 
invention, and of the components and operation of model systems provided with 
the invention, will become more readily apparent by referring to the exemplary, 
and therefore nonlimiting, embodiments illustrated in the drawings 
accompanying and forming a part of this specification. It should be noted that 
the features illustrated in the drawings are not necessarily drawn to scale. 

FIG. 1 illustrates a chip stream example, representing an embodiment of 
the invention. 

FIG. 2 illustrates a block schematic view of a hybrid frequency- 
hopping/direct-sequence spread-spectrum transmitter (binary phase-shift keying 
[BPSK]-modulated), representing an embodiment of the invention. 

FIG. 3 illustrates a block schematic view of a hybrid frequency- 
hopping/direct-sequence spread-spectrum receiver (BPSK-modulated), 
representing an embodiment of the invention. 

FIG. 4 illustrates a block schematic view of a hybrid time- 
hopping/direct-sequence spread-spectrum transmitter, representing an 
embodiment of the invention. 
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FIG. 5 illustrates a block schematic view of a hybrid time-hopping/ 
direct-sequence spread-spectrum receiver, representing an embodiment of the 
invention. 

FIG. 6 illustrates a block schematic view of a hybrid frequency- 
hopping/time-hopping/direct-sequence spread-spectrum transmitter, 
representing an embodiment of the invention. 

FIG. 7 illustrates a block schematic view of a hybrid frequency- 
hopping/time-hopping/direct-sequence spread-spectrum receiver, representing 
an embodiment of the invention. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

The invention and the various features and advantageous details thereof 
are explained more folly with reference to the nonlimiting embodiments that are 
illustrated in the accompanying drawings and detailed in the following 
description of preferred embodiments. Descriptions of well known components 
and processing techniques are omitted so as not to unnecessarily obscure the 
invention in detail. 

Within this application several publications are referenced by 
superscripts composed of Arabic numerals within parentheses. Full citations for 
these publications may be found at the end of the specification immediately 
preceding the claims after the section heading References. The disclosures of 
all these publications in their entireties are hereby expressly incorporated by 
reference herein for the purpose of indicating the background of the invention 
and illustrating the state of the art. 

The below-referenced U.S. Patents disclose embodiments that were 
satisfactory for the purposes for which they are intended. The entire contents of 
U.S. Pat. Nos. 5,623,487; 5,521,937; and 5,274,665 are hereby expressly 
incorporated by reference herein for all purposes. 

The invention can include combining overlapping direct-sequence 
spread-spectrum (DSSS) signals by using carrier frequencies that are 
orthogonally spaced relative to the bit (or symbol) rate rather than the chip rate. 

-7- 
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This enables a further combination of frequency-hopping spread-spectrum 
(FHSS) and/or time-hopping spread-spectrum (THSS) with the DSSS signals, 
thereby optimizing the figure of merit bits/sec/Hz and permitting an even higher 
number of users. 

Significantly, the invention can permit x 2 users on the same channel at 
the same user-interference level where previously there were only x Here, 
"channel" refers to the collection of closely spaced frequency channels, which is 
only marginally broader than a single DSSS channel. For example, given a 
situation where 16 users were all that the channel could support (due to various 
noise sources, interferers, and multipara effects), the invention could increase 
the number of users to approximately 256 with the same average level of user 
interference as before, for both DSSS and hybrid (DSSS/FHSS; DSSS/THSS; 
and DSSS/FHSS/THSS) systems. The tradeoff (cost) is a slight increase in 
overall bandwidth and requisite circuitry. 

By strict orthogonality, as expressed by the Kondo relation (Eq. 2), it is 
meant that the signals in question have exactly zero overlap, which Kondo has 
utilized for 1/T C or chip-rate spacing. That is, the integral in Eq. 1 vanishes. In 
the present invention, we are utilizing integer multiples and submultiples of 
1/nTc = 1/T b (or carrier spacings at the bit rate or multiples thereof) that cause 
Eq. 1 to vanish or approach zero. If the carrier frequency, f = to/2it, is 
precisely an integer multiple of the bit rate, then any two carriers, independent 
of their relative starting phases, will integrate to zero in Eq. 2. However, if the 
carrier frequency is not an integer multiple of the bit rate, the integral will only 
approach zero for random phase relationships. As an example, the average 
overlap between two arbitrary signals in the 91 5-MHz band for a chipping rate 
of 1 MHz and 1 023 chips per bit is typically a few per cent or less, with a 
maximum of perhaps 8%. In this example we utilize two carriers obeying the 
relationship: 

©j= it(j+k)/n-T c and o» k = Tc(j-k)/n T c (Eq. 3), 
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where j is an integer, and n and T c are defined as above. Typically, the index j is 
a large integer such as 1,870,000 for the conditions in the example above. For 
the frequency spacing between two adjacent carriers to be equal to the channel 
bit rate, k = 14. For the example used here, the frequency spacing utilized by 
Kondo is twice the chipping rate, or 2 MHz. For the orthogonal case of this 
invention, the frequency spacing is less than 1 kHz, providing a 2000-times 
benefit in carrier spacing density. This may be seen simply by letting k = 14, j = 
1,870,000, T c = 1/(1 MHz), and n = 1023 in Eq. 3 and taking the difference 
between the two frequencies: 

Now consider values of k less than 14. The Kondo relation (Eq 2) is 
strictly valid for signals of random relative phase with respect to each other, 
i.e., for a set of asynchronous signals, which is the case for the bulk of the 
applications of the instant invention. However, in the scenario involving a set of 
co-phased or synchronous signals, such as those transmitted from a common 
base-station antenna (e.g., in an IS-95 CDMA cell-phone or equivalent system), 
the signals in the set will retain their mutual orthogonality at a frequency 
spacing of exactly 1/2,1/4,1/8, etc. or other fractional values of the bit rate as 
well as at integral multiples (i.e., xl, x2, x3, .:.) of that !4-bit rate, depending on 
the choice of relative phase between the carriers. The allowable orthogonal 
frequency spacings for groups of synchronous signals with zero relative phase 
differences are therefore V4, 1, 114, 2, 214, 3, 314, ... times the bit rate, giving 
twice as many frequency choices as in the asynchronous case. Thus, 
sytichronous signal sets (e.g., found in common multiple co-phased base-station 
transmitters, and synchronized modems or transmitters on a common coaxial or 
twisted-pair cable) can be successfully operated in an orthogonal mode at 
frequency spacings of one-half (and other sub-multiples) of the common bit rate 
and thus achieve at least twice the user density of the asynchronous signal case. 
(In the following discussions, however, the more general case of asynchronous 
[non-phased] signal sets will be assumed, unless specifically stated otherwise). 

FIG. 1 shows an example of how chips and bits are related in a typical 
DSSS system. In this example, the bit rate (symbol rate) is Tb bits/second, and 

-9- 
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the chip rate is T c chips/second, with seven chips per bit. Thus, the chipping 
rate is seven times faster than the bit rate. As will be discussed later, the typical 
orthogonal frequency spacings are based on f = 1/T C which in this example is 
seven times greater than f = !/Tt>. In all meaningful spread-spectrum systems, 
Tb/T c will be at least 10 and often is in the range of 100 to 1000 or greater. In 
more detail, FIG. 1 a) shows a bit (symbol) stream of "010" which is multiplied 
logically by the signal shown in b), which is the periodic repeating PN code 
which in turn yields the signal shown in c), which is the digital stream used to 
modulate the carrier in a DSSS system and which can alternatively be used to 
control the frequency or time allocations in a FHSS or THSS system. 

The invention can include the use of multiple frequency channels that . 
are chosen to be as closely spaced as possible, consistent with the bit (symbol) 
rate and a orthogonality condition (to be discussed below). In practice, this 
means that a single-channel system operating at a nominal 915 MHz with a 
chipping rate of 1 MHz, to take a particular example, would have a bandwidth 
of roughly 2 MHz. Splitting the original 915-MHz carrier into 16 equally 
spaced carriers, 8 on either side of the original carrier, and separating them by 
20 kHz would increase the bandwidth to 2.30 MHz, or by 15%. Other spacings 
are possible and are determined by the particular way the carrier frequency, the 
chipping rate, and the baud rate jointly determine the orthogonality condition. If 
interference due to 16 users reached the limit of acceptability on the single 915- 
MHz channel and the 16 new channels split out from the central carrier were 
orthogonal, the hybrid system could support 16 users on each of the 16 channels 
with approximately (on-average) the same level of interference. Thus, the 
channel capacity of the original 2-MHz band centered at 915 MHz has been 
increased from 16 to 256 users by paying the cost of a slight increase in 
bandwidth and a slight statistical increase in interference. The result is a vastly 
more efficient use of bandwidth with almost no degradation in performance! 

Commercial CDMA and FDMA spread-spectrum systems may have up 
to 64 users in a cell operating on a single carrier frequency. Other vendors in the 
same geographical area, perhaps in partially overlapping cells, will offer a 

- 10- 
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similar service but at a different carrier frequency. The carrier or central 
frequencies are spaced sufficiently far from each other to minimize interference 
between services. By increasing the center distances slightly to allow for the 
multiplicity of orthogonal channels that each carrier would now be expanded to 
fill, the number of users that could be accommodated in a given geographical 
region can be increased by 10- to 1000-fold. In military applications, there are 
perhaps 512 users on a single channel. Our method would allow perhaps as 
many as 2500 users, at a slight cost in bandwidth, power, and hardware. 

1. Controlled-access and frequency-orthogonal channels 

If both the access to transmission and the distance between transmitter 
and each receiver in the system are controlled or known in advance, then the 
product user gain envisioned above is achievable by ensuring that there is no 
spectral leakage between channels (i.e., the different frequency channels are 
selected to be mutually orthogonal). In this case, the base station allocates each 
user to a channel in a synchronous fashion and into orthogonal channels by 
assignment, resulting in no interference between channels and a channel loading 
factor that is uniform across all channels. Keeping with the above example, 
suppose there are 16 channels with 16 users on each channel. If the channels are 
truly orthogonal, the jamming margin at each receiver is required to be only 12 
dB. The orthogonality property is then the determining factor. The orthogonality 
properties will be discussed below in more detail. 

Uses of such a system may be limited to situations where the distances 
between the base station and the users are fixed. Examples include within a 
building, over broadband cable, or between buildings in an urban setting. 

2* Random-access methods 

If the requirement of knowing the distances between base station and 
each receiver is cannot be met, then the best possible solution is one of random 
access. Here, users are assigned frequency channels based on their own CDMA 
codes without any intervention from the base station. The methods of 
probability theory ensure that channel usage will be equalized on average, 
without sustained or severe cases of interference between users. 

- ll - 



BNSOOCID: <WO 0227992A2_I_> 



WO 02/27992 



PCT/US01/30421 



To recapitulate the problem being solved, consider a DSSS system using 
pseudo-random noise (PN) codes where m chips per symbol are used. Suppose 
that there is one sender and the carrier is confined to a particular frequency 
channel. This single channel can support multiple simultaneous transmissions as 
long as each sender has his own PN code that is orthogonal to or has small 
cross-correlations with those of other senders occupying the same channel. 
Since the sequences are pseudo-random, a received sequence not meant for the 
particular receiver will appear as white noise, adding 3 dB of noise to the front 
end. Likewise, for every doubling of senders on the chosen channel, 3 dB of 
effective interference noise will be added. In particular, 16 senders will degrade 
the reception for any particular receiver by 12 dB, and 256 senders will degrade 
reception by 24 dB If we assume the effective usable single-receiver sensitivity 
figure is -105 dBm, then with 256 senders each receiver must have an input 
signal level of -81 dBm to be able to properly separate the signal from the 
interference. Otherwise stated, the signal strength at the receiver must rise from 
the 1.26 nV (at -105 dBm) up to -20 nV for proper reception. Equivalently, 
each receiver must have a jamming margin of 24 dB. These are difficult 
performance figures to achieve. 

To increase the number of users, the jamming margin must be increased. 
There are two standard methods available: (1) increase the spectrum bandwidth 
or (2) decrease the data rate. Both of these choices are likely to be unacceptable 
since they both entail a significant system performance degradation. 

The situation would dramatically improve if the 256 senders could be 
partitioned among 16 channels. If cross-channel interference is negligible by 
assigning orthogonal channels as above, then we would be back to the -93 dBm 
case, with only 12 dB of extra jamming margin required. This can be 
accomplished without requiring an additional 15 base stations or demanding 16 
times the spreading bandwidth. By suitable choice of deterministic or random 
channel access, the number of users can increase from n to roughly n 2 while 
maintaining the same approximate receiver sensitivity. 
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Suppose we have DSSS codes of n chips each, phase modulated^ 
according to the code words. When sending a code word, look at its first 4 bits 
(for the example of 16 users). Interpret this group of bits as a frequency shift 
between 0 and 1 5 offset from the erstwhile center frequency, and shift the 
carrier frequency accordingly. The result is a cycling through a set of 
frequencies in a manner known to the receiver and phase-modulating the carrier 
with each chip in the usual manner. This can be done every 4 chips or every 
single ory code words. Note that the frequency resolution is very sharp due to 
the level of processing gain which is retained for each user. 

To synchronize a receiver for a particular code sequence, start searching 
for the first code word around its expected frequency, which is determined by 
the code itself. When found, the frequency is established and the frequency 
location of the next chip sequence is known from the PN code in use. The 
scheme presented here will reduce interference due to multiple users since, on 
average, all transmitters using different codes will be transmitting over a 
different frequency channel at any given instant. Thus, for a 16-channel 
frequency-division scheme, there will be a conflict only 1/16 of the time, 
reducing the interference problem. Any severe collisions can be corrected via 
retransmission requests or error-correcting codes. 

The advantage of this method lies in its random nature — it is a 
probabilistic method with no channel assignment required by the base station. 
Other advantages are that no single user can be jammed all of the time if a 
single channel has a major interferer; also, any jamming by a persistent single 
interferer affects users only to the extent that their codes dwell on the interfering 
channel. 

3. Spacing Determination 

In Kreyszig (3) we have the classical definition of orthogonality, "The 
functions g m and g„ are said to be orthogonal on the interval a <x <b if. . . " 



ig m ,g n >]g m (x)g n (x)dx = 0- (1) 
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Any non-trivial signals will also meet the conditions that 

a 

b 
a 

b 

The following discussion addresses a system with several transmitters 
and one receiver that is "programmed" to detect the signal Sj . The receiver 
operation fundamentally multiplies the best guess of the desired signal by the 
incoming composite waveform. The low-frequency baseband product is 
typically the demodulated data. Therefore, the output of the receiver is 

1^(0^(0+^(0+^ (2) 

where £>, S 3 , . . . represent other users, /; . . . represent interference sources 
and No represents noise. In equation (2) the desired output is from the Sj 2 (t) 
term. The remaining products represent products that reduce the signal-to-noise 
ratio (SNR). 

Now, we reduce our example to two transmitted signals having different 
carrier frequencies (co x ), spreading codes (PN X ) and message signals (m x ). We 
assume that the message signal is digital with a data rate of 1/Tb and that the PN 
code is clocked m times faster, at a rate of 1/T C , where m is the length of PN 
code in chips (jargon for spreading code bits). So, we desire 

i+r, 

J cosCa), (t)) * PN, (t) * m l (t) * cosfa 2 (t)) * PN 2 (t) * m 2 (t)dt = 0 (3) 
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where T x is set to T c in typical CDMA or OFDM (orthogonal frequency-division 
multiplex) systems. It is very important to appreciate that the invention can take 
of advantage of the typical hardware operations in a DSSS receiver by setting T x 
^qual to 7fc (or integral multiples of TO . This increases the integration time by 
a factor of m, thus reducing the minimum orthogonal frequency spacing by a 
factor of m. Other useful (though not minimal) orthogonal spacings will occur at 
integral multiples of this minimum frequency spacing. 

As mentioned above, the coherent detectors in typical receivers multiply 
the incoming signal by an estimate of the desired signal. Integrating the product 
over the period of a single bit of the message derives the original message, once 
a bit-clock synchronization is established. In typical spread-spectrum receivers, 
the higher speed spreading-bits (chips) are clocked into a demodulator. 
Therefore, the integration period is equal to or less than the chip rate. By 
utilizing signals that are already present in the receiver, a separate calculation 
can be made that now integrates over the entire message bit period. This allows 
the signals to be orthogonally spaced at 1/T b frequency intervals, which is n 
times closer than the 1/T C intervals used in the existing-art systems/ 

The phrase integral multiple as used in relation to the bit rate, means a 
rate less than the chip rate, preferably less than half the chip rate. The phrase 
sub-multiple, as used in relation to the bit rate, means a fraction of the bit rate. 
The term coupled^ as used herein, is defined as connected, although not 
necessarily directly, and not necessarily, mechanically. The term deploying as 
used herein, is defined as designing, building, shipping, installing, and/or 
operating. The term program or phrase computer program, as used herein, is 
defined as a sequence of instructions designed for execution on a computer 
system. A program may include a subroutine, a function, a procedure, an object 
method, an object implementation, an executable application, an applet, a 
servlet, a source code, an object code, and/or other sequence of instructions 
designed for execution on a computer system. 
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Examples 

Specific embodiments of the invention will now be further described by 
the following, nonlimiting examples which will serve to illustrate in some detail 
various features of significance. The examples are intended merely to facilitate 
an understanding of ways in which the invention may be practiced and to 
further enable those of skill in the art to practice the invention. Accordingly, the 
examples should not be construed as limiting the scope of the invention. 

Example 1 

Referring to FIGS. 2-3, a hybrid frequency-hopping/direct-sequence 
(FH/DS) spread-spectrum scheme is depicted. 

The hybrid frequency-hopping/direct-sequence (FH/DS) spread- 
spectrum transmitter depicted in FIG. 2 is configured for standard BPSK data 
modulation. A subset of m bits from the foil /7-bit (n>m) PN code is used in 
synchronization with the chipping sequence to drive an RF synthesizer 200 to 
generate the exact RF carrier frequency desired for the hybrid SS transmission. 
Note that an additional p higher-order bits in the RF synthesizer word are used 
to specify the RF operating band; the lower-order m bits from the PN register 
select the individual hopping channels. An optional low-pass filter 210 can be 
located between a balanced modulator 220 and an amplifier 230. 

The corresponding hybrid FH/DS spread-spectrum receiver architecture 
is shown in FIG. 3. Here, the incoming hybrid signal is amplified in a front-end 
low-noise amplifier (LNA) 300, down converted to the desired intermediate 
frequency (IF) via a balanced mixer 310, and finally demodulated in a 
conventional manner. As in the transmitter above, m bits from an n-bit PN code 
generator 320 are used to select the desired hopping channels within the 
selected RF receiving band. A fixed local-oscillator signal is used to up convert 
the synthesizer output frequency to the appropriate value to produce the target 
IF; this final programmable FH/DS local oscillator signal is modulated by the 
PN polynomial code sequence and applied to the balanced mixer 310 at the top 
left of the diagram. This spread signal then (when properly synchronized) 
automatically despreads the DS portion of the incoming hybrid signal; the 
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hopping of the local signal also removes the FH component, leaving a simple 

data-modulated single-frequency signal at an input to an IF filter/amplifier chain 

♦ 

330. Synchronization for the system is derived from the data stream, the RF 
carrier frequency, or a combination thereof. An optional low-pass or band-pass 
filter 340 can be located between an frequency mixer 350 and a balanced 
modulator 360. 

Example 2 

Referring to FIGS, 4-5, a hybrid time-hopping/direct-sequence (TH/DS) 
spread-spectrum scheme is depicted. 

FIG. 4 details a hybrid time-hopping/direct-sequence (TH/DS) 
transmitter. Here, as in the previous FH/DS transmitting scheme, a main PN 
code generator 400 of n bits provides a subset of m bits to a pattern-detecting 
coincidence gate 410. When the selected w-bit pattern is recognized, a data gate 
420 gates a burst of data bits into the DS spreader (via an exclusive-OR gate 
430 feeding a balanced modulator 440. Simultaneously, a T flip-flop driven by 
the coincidence output line gates on a final RF power amplifier 450 to complete 
the time-hopped burst transmission process. An optional low pass filter 460 can 
be located between the balanced modulator 440 and an RF switch 470. 

The corresponding TH/DS receiver depicted in FIG, 5 is similar to the 
FH/DS unit described in Example 1, except that the m bits extracted from a 
master PN generator 500 drive a coincidence detector 510 (which can be like 
the one in the transmitter of FIG. 4) rather than a frequency synthesizer. A flip- 
flop 520, once the system is synchronized, simply gates off the RF input until 
the desired time slot occurs. 

Example 3 

Figures 6-7 depict hybrid FH/TH/DS transmitter and receiver block 
diagrams, respectively, which logically combine both FH/DS and TH/DS 
schemes to achieve more complex spreading distributions and afford even 
higher data security than the simpler types; the specific details can be the same 
as those in the previous examples. 
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Practical Applications of the Invention 

A practical application of the invention that has value within the 
technological arts is cellular telephony. Further, the invention is useful in 
conjunction with wideband communications (such as are used for the purpose of 
high-speed data links over coaxial or fiber), or the like. There are virtually 
innumerable uses for the invention, all of which need not be detailed here. 

Advantages of the Invention 

A system, representing an embodiment of the invention, can be cost- 
effective and advantageous for at least the following reasons. The invention can 
accommodate an increase in the number of normalized users. The invention can 
optimize the loading of users across multiple frequency channels. The invention 
can also provide increased immunity to multipath, interference, and jamming 
over previous methods. Further, the invention facilitates the implementation of 
receivers possessing rapid synchronization to the compositely modulated 
spread-spectrum signals with a minimal increase in hardware complexity over 
conventional units. The invention, via its correlation between the transmitted 
direct-sequence and frequency-hopping signal modulations, also facilitates the 
use of continuous-phase frequency hopping (CPFH) modulation to reduce 
transient spectral broadening or "splatter" in the transmitted signals. 

All the disclosed embodiments of the invention described herein can be 
realized and practiced without undue experimentation. Although the best mode 
of carrying out the invention contemplated by the inventors is disclosed above, 
practice of the invention is not limited thereto. Accordingly, it will be 
appreciated by those skilled in the art that the invention may be practiced 
otherwise than as specifically described herein. 

For example, the individual components need not be formed in the 
disclosed shapes, or assembled in the disclosed configuration, but could be 
provided in virtually any shape, and assembled in virtually any configuration. 
Further, the individual components need not be fabricated from the disclosed 
materials, but could be fabricated from virtually any suitable materials. Further, 
although the transmitters and/or receivers described herein can be physically 
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separate modules, it will be manifest that the transmitters and/or receivers may 
be integrated into the apparatus with which it/they is associated. Furthermore, 
all the disclosed elements and features of each disclosed embodiment can be 
combined with, or substituted for, the disclosed elements and features of every 
other disclosed embodiment except where such elements or features are 
mutually exclusive. 

It will be manifest that various additions, modifications and 
rearrangements of the features of the invention may be made without deviating 
from the spirit and scope of the underlying inventive concept. . It is intended that 
the scope of the invention as defined by the appended claims and their 
equivalents cover all such additions, modifications, and rearrangements. 

The appended claims are not to be interpreted as including means-plus- 
function limitations, unless such a limitation is explicitly recited in a given 
claim using the phrase "means for." Expedient embodiments of the invention 
are differentiated by the appended subclaims. 

REFERENCES 

( 1 ) Dixon, Robert, Spread Spectrum Systems with Commercial Applications, 
3rd Edition, John Wiley & Sons, New York, 1998. 

(2) Peterson, R. L., Ziemer, R. E., and Borth, D. E., Introduction to Spread- 
Spectrum Communications, Prentice Hall, Upper Saddle River, NJ, 1995. 

(3) Kreyszig, Erwin, Advanced Engineering Mathematics, 8th Edition, John 
Wiley & Sons, New York, 1999. 
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CLAIMS 

What is claimed is: 

1. A method of signal transmission, comprising overlapping a plurality of 
direct-sequence spread-spectrum signals using carrier frequencies that are 
orthogonally spaced relative to an integral multiple of a bit rate. 

,2. The method of claim 1, further comprising common frequency-hopping 
encoding said plurality of direct-sequence spread-spectrum signals 

3 . The method of claim 1 , further comprising individual, differential 
frequency-hopping encoding each of said plurality of direct-sequence spread- 
spectrum signals. 

4. The method of claim 1, wherein the frequency-hopping modulation is 
performed in a continuous-phase manner. 

5. The method of claim 1, further comprising time-hopping encoding said 
plurality of direct-sequence spread-spectrum signals. 

6. The method of claim 5, further comprising frequency-hopping encoding 
said plurality of direct-sequence spread-spectrum signals. 

7. The method of claim 1, wherein overlapping includes synchronously 
allocating each of a plurality of users to one of a plurality of orthogonal 
channels. 

8. The method of claim 1, wherein overlapping includes encoding a 
frequency shift in a subset of bits that compose a code word. 
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9. The method of claim 1, wherein overlapping includes establishing a bit- 
clock synchronization; multiplying an incoming signal by an estimate of a 
desired signal; and integrating a product over an integral multiple of a bit 
period. . 

] 0. The method of claim 1 , further comprising retransmitting one of said 
plurality of direct-sequence spread-spectrum signals. 

1 ] ; The method of claim 1 , further comprising checking one of said plurality 
of direct-sequence spread-spectrum signals with an error-correcting code. 

1 2. A transmitter for performing the method of claim 1 . 

13. A waveform made by the method of claim 1 . 

1 4. An electronic medium, comprising a program for performing the method 
of claim 1 . 

15. A computer program, comprising computer- or machine-readable 
program elements translatable for implementing the method of claim 1. 

16. An apparatus, comprising: 

a pseudonoise (PN) code generator; and 
a frequency synthesizer coupled to said PN code generator, 
wherein a set of p bits provided to said frequency synthesizer selects an 
operating band, and said PN code generator provides a subset of m bits from a 
full w-bit PN code to said frequency synthesizer to generate a carrier frequency 
within said operating band. 

17. A method for transmitting a waveform which comprises deploying the 
apparatus of claim 1 6. 
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1 8. An apparatus for receiving signals transmitted by the apparatus of claim 
16. 

19. An apparatus, comprising: 

a pseudonoise (PN) code generator; 

a coincidence gate coupled to said PN code generator; 

a data gate coupled to said coincidence gate; 

an XOR gate coupled to both said data gate and said PN code generator, 

a balanced modulator coupled to said XOR gate; 

a frequency synthesizer coupled to said balanced modulator; and 

a switch coupled to said balanced modulator, 

wherein said PN code generator provides a subset of m bits from a full 
n-bit PN code to said coincidence gate to 1) gate a burst of data from said data 
gate through said XOR gate to said balanced modulator and 2) gate on said 
switch, said PN code generator providing said full w-bit PN code to said 
balanced modulator via said XOR gate. 

20. A method for transmitting a waveform which comprises deploying the 
apparatus of claim 19 

21. An apparatus for receiving signals transmitted by the apparatus of claim 
19. 

22. An apparatus, comprising: 

a pseudonoise (PN) code generator; 
a frequency synthesizer coupled to said PN code generator, 
a coincidence gate coupled to said PN code generator; 
a data gate coupled to said coincidence gate; 

an XOR gate coupled to both said data gate and said PN code generator; 
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a balanced modulator coupled to both said XOR gate and said frequency 
synthesizer; and 

a switch coupled to said balanced modulator, 

wherein a set of p bits provided to said frequency synthesizer selects an 
operating band, said PN code generator provides a subset of m bits from a full 
w-bit PN code to said frequency synthesizer to generate a carrier frequency 
within said operating band, and said PN code generator provides a subset of / 
bits from said foil /i-bit PN code to said coincidence gate to 1) gate a burst of 
data from said data gate through said XOR gate to said balanced modulator and 
2) gate on said switch, said PN code generator providing said foil w-bit PN code 
to said balanced modulator via said XOR gate. 

23. A method for transmitting a waveform which comprises deploying the 
apparatus of claim 22. 

24. An apparatus for receiving signals transmitted by the apparatus of claim 

22. 

25. A computer program comprising computer program means adapted to 
perform the steps of overlapping a plurality of direct-sequence spread-spectrum 
signals using carrier frequencies that are orthogonally spaced relative to an 
integral multiple of a bit rate when said program is run on a computer. 

26. A computer program as claimed in claim 25, embodied on a computer- 
readable medium. 

27. A method, comprising providing a direct-sequence spread-spectrum 
communication system that increases a number of users by utilizing a plurality 
of closely spaced orthogonal carriers that produce overlapping spectra. 
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28. The method of claim 27, wherein a spacing of the plurality of orthogonal 
carriers is based on a symbol rate and not a chip rate. 

29. The method of claim 28, further comprising frequency-hopping 
encoding the overlapping spectra. 

30. The method of claim 28, further comprising time-hopping encoding the 
overlapping spectra. 

31. The method of claim 30, further comprising frequency-hopping 
encoding the overlapping spectra. 

32. A method of signal transmission, comprising overlapping a plurality of 
synchronous direct-sequence spread-spectrum signals using carrier frequencies 
that are orthogonally spaced relative to integral sub-multiples of at least one bit 
rate. 

33. The method of claim 32 wherein the plurality of synchronous direct- 
sequence spread-spectrum signals are overlapped relative to an integral sub- 
multiple of a common bit rate. 

34. A method of signal transmission, comprising overlapping a plurality of 
synchronous direct-sequence spread-spectrum signals using carrier frequencies 
that are orthogonally spaced relative to one-half of a bit rate. 
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A method of signal transmission comprising overlapping a 
• plurality of direct-sequence spread-spectrum signals using 
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An apparatus comprising a frequency synthetizer coupled to a 
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An apparatus comprising a PN code generator coupled to a 
coincidence gate and a frequency synthetizer coupled to a 
balance modulator. 
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